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AMENDMENT AND PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in 
which claims 2 and 12 are canceled without prejudice or disclaimer, and claims 1, 3, 5-7, and 
1 1 are currently amended. 

1 . (Currently Amended) A method for decoding a low density parity check (LDPC) coded 
signal, the method comprising; 

retrieving edge values associated with a structured parity check matrix used to generate the 
LDPC coded signal, wherein the edge values specify relationship of bit nodes and check 
nodes, and are stored according to a predetermined scheme that permits concurrent 
retrieval of a set of the edge value s, the predetermined scheme specifies contiguous 
physical memory locations for the set of edge values; and 

outputting a decoded signal corresponding to the LDPC coded signal based on the retrieved 
edge values. 

2. (Canceled) 

3. (Currently Amended) A method according to claim 3 1, wherein the memory is 
partitioned according to degrees of the bit nodes. 

4. (Previously Presented) A method according to claim 3, wherein edge values having bit 
nodes of n degrees are stored in a first portion of the memory, and edge values having bit 
nodes of greater than n degrees are stored in a second portion of the memory, n being an 
integer. 
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5. (Currently Amended) A method according to claim SI, wherein addresses of the 
memory is stored in a Read-Only memory. 

6. (Currently Amended) A method according to claim 2 i, wherein the set of edge values is 
retrieved in a single clock cycle of a processor coupled to the memory, and is adjacent to a 
group of M bit nodes or M check nodes, where M is the number of parallel processing engines. 

7. (Currently Amended) A method according to claim 2 1, wherein the contiguous 
placement of edges imposes restrictions on the parity check matrix. 

8. (Original) A method according to claim 1 , wherein the LDPC coded signal is modulated 
according to a signal constellation that includes one of 8-PSK (Phase Shift Keying), 16-QAM 
(Quadrature Amplitude Modulation), 16-APSK (Amplitude Phase Shift Keying), 32-APSK and 
QPSK (Quadrature Phase Shift Keying). 

9. (Original) A method according to claim 1 , wherein the set of edge values in the 
retrieving step is of a fixed size. 

10. (Original) A computer-readable medium bearing instructions decoding a low density 
parity check (LDPC) coded signal, said instruction, being arranged, upon execution, to cause 
one or more processors to perform the method of claim 1 . 
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1 1 . (Currently Amended) A decoder for decoding a low density parity check (LDPC) coded 
signal, comprising: 

means for retrieving edge values associated with a structured parity check matrix used to 
generate the LDPC coded signal; 

memory for storing the edge values according to a predetermined scheme that permits 
concurrent retrieval of a set of the edge values, wherein the edge values specify 
relationship of bit nodes and check node s, the predetermined scheme specifies 
oontiquous physical memory locations for the set of edge values : and 

means for outputting a decoded signal corresponding to the LDPC coded signal based on 
the retrieved edge values. 

12. (Canceled) 

1 3. (Original) A decoder according to claim 1 1 , wherein the memory is partitioned 
according to degrees of the bit nodes. 

14. (Original) A decoder according to claim 11, wherein edge values connected to bit 
nodes of n degrees are stored in a first portion of the memory, and edge values connected to 
bit nodes of greater than n degrees are stored in a second portion of the memory. 

15. (Original) A decoder according to claim 1 1 , wherein the structured parity check matrix 
imposes restrictions on a sub-matrix of the parity check matrix. 

16. (Original) A decoder according to claim 1 1 , wherein the LDPC coded signal is 

modulated according to a signal constellation that includes one of 8-PSK (Phase Shift Keying), 

16-QAM (Quadrature Amplitude Modulation), 16-APSK (Amplitude Phase Shift Keying), 32- 

APSK and QPSK (Quadrature Phase Shift Keying). 
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17. (Original) A decoder according to claim 1 1 1 further comprising: 
a Read-Only memory for storing addresses of the memory. 

1 8. (Original) A decoder according to claim 1 1 , further comprising: 

a processor coupled to the memory, wherein the set of edge values is retrieved in a single 
clock cycle of the processor and is adjacent to a group of M bit nodes or M check 
nodes, where M is the number of parallel processing engines. 

19. (Original) A memory accessible by a low density parity check (LDPC) decoder for 
decoding a LDPC coded signal, comprising: 

a first portion storing a first group of edge values associated with a structured parity check 
matrix used to generate the LDPC coded signal, the first group of edges being 
connected to bit nodes of n degrees; and 

a second portion storing a second group of edge values associated with the structured 
parity check matrix used to generate the LDPC coded signal, the second group of edges 
being connected to bit nodes of greater than n degrees, wherein a set of edge values 
from the first group or the second group is retrieved to output a decoded signal. 

20. (Original) A memory according to claim 19, wherein the predetermined scheme 
specifies contiguous physical memory locations. 

21 . (Original) A memory according to claim 20, wherein the contiguous placement of 
edges imposes restrictions on the parity check matrix. 
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22. (Original) A memory according to claim 1 9, wherein the LDPC coded signal is 
modulated according to a signal constellation that includes one of 8-PSK (Phase Shift Keying), 
16-QAM (Quadrature Amplitude Modulation), 16-APSK (Amplitude Phase Shift Keying), 32- 
APSK and QPSK (Quadrature Phase Shift Keying). 
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